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Abstract 

Let r denote a distance-regular graph with diameter D > 3, valency k, and in- 
tersection numbers ai,bi,Ci. By a pseudo cosine sequence of T we mean a sequence of 
real numbers <Jo,c7i, . . . ,crD such that ao = 1 and Cja"i_i -|- ajCJj -|- hai+i = kaiai for 
< i < -D — 1. Let do, cTi, . . . ,aD and po, pi, . . . , pu denote pseudo cosine sequences 
of r. We say this pair of sequences is tight whenever aopo, o'lpi, . . . , anPD is a pseudo 
cosine sequence of F. In this paper, we determine all the tight pairs of pseudo cosine 
sequences of F. 
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1 Introduction 

Let F = (X, R) denote a distance-regular graph with diameter D > 3, valency k, and 
intersection numbers ai,bi,Ci (see Section 2 for formal definitions). Let 6 and 6' denote 
eigenvalues of F other than k. In |9|, Jurisic, Koolen and Terwilliger showed 



ai + iy V ai + ly - (ai + 1)2' 

The case of equality in has received a lot of attention. This case has been characterized 
using the intersection numbers W, Theorem 10.2], the 1-homogeneous property Theorem 
11.7(i)], and the local structure Theorem 12.6]. See also H El GDI CIl IH IH III 
Uni CSl 113 UHl CHI ■ In [El, Pascasio characterized equality in ^ using cosine sequences. The 
idea is as follows. Let 9 denote an eigenvalue of F. Recall the cosine sequence for 9 is the 
sequence of real numbers do, . . . , such that ctq = 1 and CjCTj_i + ajCij + hiai^i = 9ai for 
< i < -D, where (T_i and (Jd+i are indeterminate. Let 9 and 9' denote eigenvalues of F other 
than k. Let cxo, cxi, . . . , ctd (resp. po, pi, . . . , po) denote the cosine sequence for 9 (resp. 9'). 
Then by [M] Theorem 3.4], 9, 9' satisfy (jT} with equality if and only if aopo, aipi, . . . , aoPo 
is a cosine sequence. 

The concept of a pseudo cosine sequence was recently introduced jTUllini. This concept 
is defined as follows. Let 9 denote a real number. By the pseudo cosine sequence for 9 
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we mean the sequence of real numbers Uo, ai, . . . , cr^) such that ctq = 1 and Cicrj_i + ajCTj + 
fejCXj+i = 9ai for < z < D — 1, where cr_i is indeterminate. Pseudo cosine sequences have 
been used to describe certain modules for the sub constituent algebra JH]- They also arise 
in connection with the pseudo 1-homogeneous property ^]. Given our comments in the 
previous paragraph it is natural to consider the following situation. Let o"o, cti, . . . , cr^) and 
Po, pi, . . . , Pd denote pseudo cosine sequences of T. We say this pair of sequences is tight 
whenever aopo, o"iPi, • • • , ctdPd is a pseudo cosine sequence of T. 

In this paper we find all the tight pairs of pseudo cosine sequences of T. We break the 
argument into the following cases: (i) = for < i < D — 1; (ii) = for < i < D — 2 
and ao-i 7^ 0; (iii) oi = and there exists i {2 < i < D — 2) such that 7^ 0; (iv) 
ai 7^ 0. Our results for these cases are given in Theorem 15. H[ Theorem 19. 4[ Theorem 110. If 
and Theorem 114.21 respectivelv. 

Our methods in this paper are purely algebraic. Consequently our main results probably 
hold for P-polynomial character algebras. We will pursue this in a future paper. 

2 Preliminaries 

In this section, we review some definitions and basic concepts. For more background infor- 
mation, the reader may refer to the books of Bannai and Ito PP, or Brouwer, Cohen and 
Neumaier P|. 

Let r = (X, R) denote a finite, undirected, connected graph without loops or multiple 
edges, with vertex set X, edge set i?, path-length distance function d and diameter D := 
max {d{x,y)\x,y e X}. Let k denote a nonnegative integer. We say F is regular with 
valency k whenever each vertex of F is adjacent to exactly k distinct vertices of F. We say F 
is distance-regular whenever for all integers h,i,j (0 < h,i,j < D) and for all x,y ^ X with 
d{x, y) = h, the number 



is independent of x and y. The integers pf^- are called the intersection numbers for F. We 
abbreviate := p\i {0 < i < D), hi := Pij+i (0 < 2 < D — 1), Cj := p\i_i (1 < i < -D), and 
ki := p% {0 < i < D). We observe = 0, ci = 1, and ko = 1. For notational convenience 
we define Cq := and '■= 0. For the rest of this paper we assume F is distance-regular 
with diameter D > 3. 

We have a few comments. The graph F is regular with valency k = ki = b^. Moreover 



p1^:=\{zeX\ dix,z)=t, diy,z)=j}\ 



Ci + ai + bi 



k 



{0<i< D). 



(2) 



It is known, by [1, Chapter 3, Proposition 1.2] 



bobi ■■■b, 



(0 < i < D). 



(3) 



C1C2 ■ ■ ■ Cj 
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We remark Ci_i < q and > bi for 1 < i < D ^ Proposition 4.1.6]. 

We recall the Bose-Mesner algebra of F. Let Matx(C) denote the C-algebra consisting of 
the matrices which have rows and columns indexed by X and entries in C. For < i < D 
let Ai denote the matrix in Matx(C) with entries 

W'.-{o; (-^--^)- 

We call Ai the ith distance matrix of F. We have Aq = I, Ai = J, A\ = Ai (0 < 

i < D), AiAj = J2h=oPij^h (0 < i,j < D) where J denotes the all I's matrix. The ma- 
trices Aq, Ai, . . . , form a basis for a commutative semi-simple C-algebra M, called the 
Bose-Mesner algebra ofT. By [1, Section 2.3] M has second basis Eq, Ei, . . . , E^, such that 
Eo = |X|-iJ, EZo^i = ^1 = Ei{0 <t < D), EiEj = 6ijEi (0 < t,j < D). The 
Eq, El, . . . , Ej:, are called the primitive idempotents of F. We call Eq the trivial idempotent 
of F. 



We set A := Ai and call this the adjacency matrix of F. Let 9q,6i, . . . ,6d denote the 
complex scalars such that A = YliLo^i^i- known Oq = k, and that 9q,9i, ... ,6*/) are 
distinct real numbers jU Chapter 3, Theorem 1.3]. We refer to 6i as the eigenvalue of T 
associated with Ei {0 < i < D). We call 6*0 the trivial eigenvalue ofT. For each integer 
i {0 < i < D), let rrii denote the rank of E^. We refer to rrii as the multiplicity of Ei (or 6i). 

Let 9 denote an eigenvalue of F, let E denote the associated primitive idempotent, and 
let m denote the multiplicity of E. By Section 2.3] there exists a sequence of real numbers 
o"o, ai, . . . ,(7d such that 

D 

E = \X\-^m^aiA,. 

It follows from [TJ Chapter 2, Proposition 3.3 (iii)] that do = 1. We call do, cxi, . . . , ctd the co- 
sine sequence ofT associated with 6. We shall often abbreviate ai by a. Let ctq, cti, . . . , ctd, 
denote real numbers. By 2, Proposition 4.1.1] the following are equivalent: (i) 9 is an 
eigenvalue of F and ctq, cti, • • • , o"d is the corresponding cosine sequence; (ii) cxo = 1 and 
CjCTj-i + ajdj + fejCTj+i = Oai {0 < i < D), where cr_i and ctd+i are indeterminates. 

We end this section with a comment. 

Lemma 2.1. [21 Proposition 5.5.1] Let F denote a distance-regular graph with diameter 
D > 3. Suppose ai ^ 0. Then 7^ for 1 < i < D — 1. 

3 Pseudo cosine sequences 

We now recall a sequence of real numbers which generalizes the cosine sequence. 
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Definition 3.1. \1(J( \iyf Let F denote a distance- regular graph with diameter D > 3. 
For G M, by the pseudo cosine sequence for 9 we mean the sequence of real numbers 
ao, (Ji, . . . , o"/) such that ctq = 1 and 



CjO-i_i + aiffi + fcjCTi+i = 6'cri (0 < 2 < D - 1), 



(4) 



where is an indeterminate. For notational convenience we abbreviate a := ai. We 
remark 6 is determined by its pseudo cosine sequence; indeed 9 = ka, where k denotes the 
valency of F. 

We have some remarks on Definition 13.11 Let F denote a distance-regular graph with 
diameter D > 3. Pick G M and let ctq, cti, . . . , ctd denote the corresponding pseudo cosine 
sequence. Then 6 is an eigenvalue of F if and only if cdo^d-i + cldCid = dao- In this case 
(To, . . . , (Td is the cosine sequence for 0. Now let ao, cxi, . . . , (Td denote the pseudo cosine 
sequence for 6 = k, where k is the valency of F. Comparing Q, © we find at = 1 for 
< i < D. By the trivial pseudo cosine sequence we mean the pseudo cosine sequence for 
k. This sequence is a cosine sequence since k is an eigenvalue of F. 

Lemma 3.2. (Christoffel-Darboux) Let F denote a distance-regular graph with diameter 
D > 3. Let ao, 0"!, . . . , a/) and pq, pi, . . . , denote pseudo cosine sequences of F. Then 

(o" - P) X] ^h(^hph = -{ai+ipi - aipi+i) {0 <i < D - 1). (5) 



h=0 



C1C2 ■ ■ ■ Cj 



Proof. For < h < i we have 



pphk = ChPh-i + ahPh + bhPh+i- 



(6) 
(7) 



Evaluating the left-hand side of (0) using ©, ©, and simplifying the result using Q we 

routinely obtain the right-hand side of □ 

Lemma 3.3. Let F denote a distance-regular graph with diameter D > 3. Let cxq, ai, . . . , a^j 
denote real numbers. Then the following are equivalent. 

(i) ao, ai, . . . ,aD is a pseudo cosine sequence. 

(a) ao = 1 and 

Ci(o-j_i - aj) - 6i(ai - aj+i) = A;(a - l)ai (1 < i < -D - 1). (8) 



(Hi) ao = 1 and 



cr 



hCTh 



h=0 



bib2 ■■■bj 

C1C2 ■ ■ ■ Ci 



(0 < i < L> - 1). 



(9) 
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Proof. (i)^>(iii) To show 0, in Lemma let po, pi, . . . , denote the pseudo cosine 
sequence for k. 

(iii)^»(ii) We show (jH} holds. Pick an integer i {1 < i < D — 1). By Q (with i replaced 
by i — 1) we have 

(a - 1) fc/iCT/i = ^((Ti - (Ti_i). (10) 

r~r, C1C2 ■ ■ ■ Cj_l 

Subtracting equation (fTUj) from equation Q and eliminating ki from the result using Q we 
get (jHl) as desired. 
(ii)^^(i) We show 

Ci(Ti_i + ajCTi + kai+i = k(T(Ti (11) 

for < z < D - 1. Clearly (HH) holds for i = 0. To show (HH) holds for 1 < i < D - 1 
simplify (jHl) using 0. We now have (fTTjl for < i < D — 1. Applying Definition . II we find 
(To, o"i, . . . , (Ji:) is the pseudo cosine sequence for ka. □ 

We mention another characterization of the pseudo cosine sequences. 

Lemma 3.4. Let T denote a distance-regular graph with diameter D > 3. Let ctq, 0^1, ■ ■ ■ ,crD 
denote real numbers. Then the following are equivalent. 

(i) (To, (Ti, . . . , (T£) is a pseudo cosine sequence, 
(a) (To = 1 and 

hi{(Ji_i - ai+i) = k{ai^i - aai) - ai{ai^i - ai) {l<i<D-l). (12) 

(Hi) ao = 1 and 

Q((Ti+i - (Ti_i) = /c((Tj+i - aoi) - ai((Ti+i -Oi) (l <i < D - 1). (13) 

Proof, (i)^^(ii) Lemma (3.3( 1) holds. Applying that lemma and eliminating Cj in (jH} using 
(0) we get 

(ii) ^>(iii) Eliminating 6j in (fT^ using Q we get (fT^. 

(iii) ^>(i) We show (jH)) holds. To do this we eliminate in (fTT?)) using ((21) . It follows 
(To, (Ti, . . . , cr£) is a pseudo cosine sequence in view of Lemma imf i) . (ii) . □ 

We finish this section with some results which we will find useful later in the paper. 

Lemma 3.5. Let T denote a distance-regular graph with diameter D > 3. Let ctq, ai, . . . ,aD 
denote a pseudo cosine sequence ofT. Then at least one of ai,ai^i is nonzero for < i < 
D-1. 

Proof. Assume there exists an integer i {0 < i < D — 1) such that (Tj = and (Tj+i = 0. Recall 
(To = 1 so z > 1. Without loss of generality we may assume cTj^i 7^ 0. This is inconsistent 
with (0} and the fact that Cj 7^ 0. The result follows. □ 

Lemma 3.6. Let T denote a distance-regular graph with diameter D > 3. Let ctq, ai, . . . ,ao 
denote a nontrivial pseudo cosine sequence of T . Then for 1 < i < D — 1, at least one of 
Gi-i — Oi, Oi — aj_|_i is nonzero. 



5 



Proof. Suppose there exists an integer i (1 < i < -D — 1) such that each of crj_i — (Ti, 
— cTi+i is zero. Then (Jj_i, cXj, cTj+i coincide and this common value is nonzero by Lemma 
13.51 Evaluating (jSI) using this we find a = 1. Now (Tq, o"i, . . . , is the trivial pseudo cosine 
sequence, a contradiction. □ 

Lemma 3.7. Let T denote a distance-regular graph with diameter D > 3 and valency k. 
Let ao, (Ji, . . . , (Td denote the pseudo cosine sequence ofT associated with —k. Suppose there 
exists an integer i {1 <i < D — 2) such that crj_i + cTj = and cTj+i + = 0. Then = 0, 
ttj+i = 0, and (7i + (Tj+i = 0. 

Proof. Observe cTj ^ 0; otherwise each of (Tj_i,crj is zero, contradicting Lemma 13.51 Also 
cTj+i 7^ 0; otherwise each of cri+i,crj+2 is zero, contradicting Lemma ITHl Applying (jlj) at i 
and i + l with 6 = —k we find both 6icrj+i = crj(Q — ai — k) and q+ictj = crj+i(6j_|_i — aj+i — A;). 
Combining these two equations and using Q we routinely obtain 

{k + ai- Ci)ai+i = -fljCi+i. (14) 

In fll4|l the left-hand side is nonnegative and the right-hand side is nonpositive. Therefore 
both sides are zero. It follows each of aj,aj+i is zero. Setting Oj = in the equation 
fejCTj+i = crj(cj — tti — k) we routinely obtain cXi -|- CTj+i = 0. □ 



4 The tight relation 



Definition 4.1. Let F denote a distance-regular graph with diameter D >?>. We introduce 
a binary symmetric relation on the set of all pseudo cosine sequences of F. We call this the 
tight relation. Let (Tq, cti, . . . , ctd and po, Pi, ■ ■ ■ , Pd denote pseudo cosine sequences of F. We 
say this pair of sequences is tight whenever cxopo, cnpi, • • • , ctdPd is a pseudo cosine sequence 
of F. 

Definition 4.2. Let F denote a distance-regular graph with diameter D > 3. We define a 
binary symmetric relation on M which we call the tight relation. For 6, 9' G M, we say the 
pair 9, 9' is tight whenever the corresponding pseudo cosine sequences form a tight pair. 

Let F denote a distance-regular graph with diameter > 3 and valency k. We give an 
example of a tight pair of pseudo cosine sequences. Let accri, . . . .od denote the pseudo 
cosine sequence for k and recall cTj = 1 for < i < Z^. Let po, pi, . . . , p£, denote any pseudo 
cosine sequence. Of course aiPi = pi for Q < i < D. Applying Definition 14.11 we find 
(To, (Ti, . . . , (T£) and po, pi, . . . , Pd form a tight pair. Consequently we have the following. 

Example 4.3. Let F denote a distance-regular graph with diameter D > 3 and valency k. 
Then for all G M the pair 9, k is tight. 

Lemma 4.4. Let F denote a distance-regular graph with diameter D > 3 and valency k. Let 
9, 9' denote real numbers other than k, and assume 9, 9' form a tight pair. Then 

9 + J^\(9' + ^\=-j^^^. (15) 
ai + ly V fli + 1/ (ai + 1)2 ^ ^ 
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Proof. Let ctq, ci, . . . , ct/? (resp. po, pi, . . . , pn) denote the pseudo cosine sequence for 9 (resp. 
9'). Define 7^ := aiPi for < i < D. Observe 70, •ji, . . . is the pseudo cosine sequence for 
ip, where ip := kap. Setting i = 1 in (0)) and using 9 = ka we find 

1 + aiO" + bia2 = ka"^. (16) 

Similarly 

l + aip + hip2 = kp^, (17) 

1 + aicrp + 6i(j2P2 = ka'^p^. (18) 

To obtain (fT3j) . first solve (fTBj) and (fTTj) for cr2 and p2 respectively. Then evaluate (fTHj) using 
this and simplify the result using 9 = ka, 9' = kp and (0). □ 

In this paper, we will find all the tight pairs. We will break down the argument into the 
following cases (i) = for < i < -D — 1; (ii) = for < i < D — 2 and ao-i 7^ 0; (iii) 
Oi = and there exists i (2 < i < D — 2) such that 7^ 0; (iv) ai 7^ 0. 



5 The case a, = (0 < z < L> - 1) 

Let r denote a distance-regular graph with diameter D > 3. Recall F is bipartite whenever 
Oj = for < i < D. We say F is almost bipartite whenever 7^ and = for 
0<i<D-l. 

Lemma 5.1. Let F denote a distance-regular graph with diameter D > 3. Assume F is bi- 
partite or almost bipartite. Given 6* e M, let ao,ai, . . . ,aD denote the pseudo cosine sequence 
for 9 and let po, pi, . . . , pn denote the pseudo cosine sequence for —9. Then pi = (— l)*(Tj for 
0<i< D. 

Proof. Observe the desired result holds for i = and i = 1 since ao = 1 = po and a = 
9k^^ = —p. To show the result holds for 2 < i < D we use induction and the fact that 
Cj_icri_2 + bi_iai = 9ai_i and Ci„iPi_2 + &i-iPi = -9pi-i. □ 

Corollary 5.2. Let F denote a distance-regular graph with diameter D > 3 and valency 
k. Assume F is bipartite or almost bipartite. Let po, pi, . . . , Pd denote the pseudo cosine 
sequence for —k. Then pi = (—1)* for < i < D . 

Proof. Referring to Lemma (5. H set 6' = and recall o", = 1 for < i < Z^. □ 

Theorem 5.3. Let F denote a distance-regular graph with diameter D > 3 and valency k. 
Assume F is bipartite or almost bipartite. 

(i) The pair 9, k is tight for all ^ G M. 

(ii) The pair 9, —k is tight for all 9 eM.. 
(iii) F has no further tight pairs. 
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Proof, (i) This is from Example 14.31 

(ii) Let (To, (Ti, . . . , (T£) denote the pseudo cosine sequence for 9, and let po, pi, . . . , po denote 
the pseudo cosine sequence for —k. We show the sequences ctq, o"i, . . . , and po, pi, . . . , p^ 
form a tight pair. For < i < D define 7j := CiPi. Recall pi = (—1)* for < i < D hj 
Corollary 15.21 so 7j = (— Observe 7o,7i, ■ ■ ■ ,1d is the pseudo cosine sequence for —9 
by Lemma 15.11 We have now shown the sequences (Tq, ai, . . . , ctd and po, pi, . . . , pc form a 
tight pair. It follows the pair 9, —k is tight. 

(iii) For 9 e R, 9' e R, suppose 9, 9' is a tight pair but 9 k, 9' ^ k. We show 6* = -A; or 
9' = ~k. Applying Lemma 14.41 we find 6*, 6'' satisfy p5|l . By this and since ai = we find 
{9 + k){9' + A;) = 0. Now ^ = -A; or ^' = -k. The result follows. □ 

6 Tight pairs (9, 6' with 6 = 6'. 

Let r denote a distance-regular graph with diameter D > 3 and valency k. Let 9, 9' denote 
real numbers other than fc, and assume the pair 9, 9' is tight. Conceivably 9 = 9'; we consider 
when this occurs. First suppose F is bipartite or almost bipartite. /^From Lemma 15.31 we 
find 6' = if and only if each of 9,9' is equal to —k. We now treat the case in which F is 
neither bipartite nor almost bipartite. 

Lemma 6.1. Let F denote a distance-regular graph with diameter D > 3 and valency k. 
Assume F is neither bipartite nor almost bipartite. Let 9, 9' denote real numbers other than 
k, and assume the pair 9, 9' is tight. Then 9' ^ 9. 

Proof. Applying Lemma (4.41 we find 9,9' satisfies |T3|). Suppose 9 = 9'. Then the left-hand 
side of (tT5|) is a square so it is nonnegative. The right-hand side of (fT5|l is nonpositive so 
both sides of (fTH|) are equal to 0. Now ai = 0. Moreover 9 and 9' are equal to —k. Let 
(To, (Ti, . . . , (T£) denote the pseudo cosine sequence for 9. Since the pair 9, 9 is tight we find 
(Tq, (T^, . . . , cT^ is a pseudo cosine sequence. This is a pseudo cosine sequence for ip where 
ip := ka^. Recall a = 9/k and we mentioned 9 = —k so a = —1. Apparently ip = k so 
af = 1 for < i < D. We assume F is neither bipartite nor almost bipartite. Therefore 
there exists an integer r {0 < r < D ~ 1) such that 7^ 0. Assume we have picked the 
minimal such r. Observe r > 2 since Oq = and Oi = 0. For < i < r we apply (@)) with 
9 = —k and = to obtain aj = (—1)-' for < j < r. We now apply (0} with i = r and 
9 = —k. Simplifying the result using ar-i = (— 1)^'^^, cr^ = (—1)'' and (fT^ we obtain 

1 - (-l)''+V,.+i = -2ar/br. (19) 

^From our above comments cr^+i = 1 so cr^+i = 1 or cr^+i = — 1. It follows the left-hand side 
of ()19|) is nonnegative. By construction > so the right-hand side of ()19|) is negative. We 
now have a contradiction. We conclude 9^9'. □ 

7 The auxiliary parameter 

We now introduce a parameter which will help us describe the tight pairs. 
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Theorem 7.1. Let T denote a distance-regular graph with diameter D > 3. Let ctq, • • • , o"d 
and pq, pi, . . . , pD denote nontrivial pseudo cosine sequences of T . Then the following are 
equivalent. 

(i) (To, . . . , c_D and po, pi, . . . , pn form a tight pair, 
(a) There exists a real number e such that 

cTipi - (Ji^ipi-i = eicTi^ipi - cTiPi^i) {l<i<D). (20) 



Proof. Set 

7^ = (TiPi {0<t<D). (21) 

(i)^^(ii) By Definition 14.11 the sequence 70, 71, . . . , 7_d is a pseudo cosine sequence. First 
assume o ^ p, and let 

ap — 1 



p-a 

Pick an integer i {I <i < D). By Lemma f3. 21 Lemma f3. 31 and (j^^ we have 

(^iPi - (y-i-iPi-i = li- li-i 

= (7-1) ^if^ 1:1.7. 



(22) 



i-1 



(o-p - 1) - 



o - p 

= ^icTi-lPi- <7iPi-l), 

as desired. Next assume a = p. Observe F is bipartite or almost bipartite in view of Lemma 
16.11 By Theorem 15 . 31 and since ka, kp form a tight pair we find each of ka, kp is equal to —k. 
Now by Cor ollarv 15.21 each of o"j,pj is equal to (—1)* for < i < D. It follows ()20|) holds for 
any real number e. 

(ii)^>(i) Assume (^0]) holds for some real number e. We show 70,71, . . . ,7d is a pseudo 
cosine sequence. By Lemma IX^ i) . fiii) it suffices to show 

(7 - 1) hlH = ^i^^(7.+i - 7.) (23) 

for < i < D — 1. Pick an integer i {0 < i < D — 1). By Lemma f3. 21 we have 

^ b b h ' 

(O" - P) hcThPh = -{(Ti+lPi - CTiPi+i). (24) 

Setting i = 1 in we get 

ap-l=e{p-a). (25) 
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Multiplying equation by e and simplifying the result using and (PT|) gives 

as desired. 

□ 

Definition 7.2. Let V denote a distance-regular graph with diameter D > ?>. Suppose we 
are given nontrivial pseudo cosine sequences cxo, o"i, . . . , (Td and po, pi, . . . , pd which form a 
tight pair. By an auxiliary parameter for this pair we mean a real number e which satisfies 
Theorem 17. If ii). We comment on the uniqueness of the auxiliary parameter. Suppose a = p. 
Then e is an auxiliary parameter for all e G M. Suppose o ^ p. Setting z = 1 in (j2m) we find 
the auxiliary parameter satisfies 

. = (26) 

p-a 

In this case the auxiliary parameter is unique. 



8 When can cr^-i = cr^? 

Let F denote a distance-regular graph with diameter D > 3. Assume cxo, cxi, . . . , (Td and 
Po,Pi,---,Pd denote nontrivial pseudo cosine sequences which form a tight pair. Let e 
denote a corresponding auxiliary parameter. A bit later in this paper, we discuss certain 
rational expressions involving ctq, o"!, • • • , c"^) and e which contain in the denominator the 
factors crj_i — cTj for 1 < i < D. To prepare for this discussion, we investigate how these 
factors can be zero. 

Lemma 8.1. Let Y denote a distance-regular graph with diameter D > 3. Suppose we are 
given nontrivial pseudo cosine sequences ctq, Ui, . . . , o"/? and Pq, pi, . . . , pc which form a tight 
pair. Let us assume this pair has auxiliary parameter e = 1. Then 

((Ti_i - ai)(P^-i +Pi) = (1 < ^ < D). (27) 

Proof. To get (j27I) set e = 1 in (EOl)- □ 

Lemma 8.2. Let T denote a distance-regular graph with diameter D > 3. Let us assume 
r is neither bipartite nor almost bipartite. Suppose we are given nontrivial pseudo cosine 
sequences o"o, ai, . . . ,a£) and po, pi, . . . , which form a tight pair. Let us assume this pair 
has auxiliary parameter e = 1. Then the following (i)-(iii) hold. 

(i) p. = (-ly forO<i<D-l andpD^ (-1)^- 

(a) Od-I = od- 

(Hi) flj = for < i < D — 2 and an-i 7^ 0. 

Proof, (i) Recall po = 1. Setting i = 1 in (jTfjl and recalling ctq = 1, cr 7^ 1 we find p = — L 
Let r denote the maximal integer {0 < r < D) such that pi = (—1)* for < i < r. We show 
r = D — 1. From our preliminary comments r > 1. Observe r D; otherwise F is bipartite or 
almost bipartite in view of Lemma ITTI Suppose r < D — 2. By the construction p^-i + Pr = 
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and pr + pr+i 7^ 0. Applying Lemma f8. II we find cr^ = o"r+i- Observe ar+i 7^ o"r.+2 by Lemma 
13.61 so pr+i + Pr+2 = by Lemma 18. 11 Now pr + Pr+i = by Lemma 13.71 a contradiction. 
Hence r = D — 1. 

(ii) Apply (P7j) with i = D and observe p^-i + Pd 7^ by (i) above. 

(iii) Recall Qq = 0. We find aj = for 1<2<D — 2by Lemma [3.71 and since pi = (—1)* for 
< i < D — L Observe ao-i 7^ 0; otherwise F is bipartite or almost bipartite, contradicting 
our assumption. □ 

Lemma 8.3. Let F denote a distance-regular graph with diameter D > 3. Suppose we are 
given nontrivial pseudo cosine sequences ctq, cti, . . . , (Jd and po, pi, . . . , pn which form a tight 
pair. Let us assume this pair has auxiliary parameter e = — 1. Then 

(a^-i + ^i)(A-i-Pi) = {l<i<D). (28) 

Proof. To get (|1H1) set e = -1 in □ 

Lemma 8.4. Let F denote a distance-regular graph with diameter D > 3. Let us assume 
F is neither bipartite nor almost bipartite. Suppose we are given nontrivial pseudo cosine 
sequences ctq, cji, . . . , o"/) and po, pi, . . . , pu which form a tight pair. Let us assume this pair 
has auxiliary parameter e = —1. Then the following (i)-(iii) hold. 

(i) (ji = {-ly forO<i<D-l and an ^ (-1)^- 

(li) Pd-1 = Pd- 

(iii) Oi = for < i < D — 2 and an-i 7^ 0. 

Proof. In the proof of Lemma 18.21 interchange the roles of o"o, (Xi, . . . , (Td and po, pi, . . . , pn- 

□ 

Lemma 8.5. Let F denote a distance-regular graph with diameter D > 3. Suppose we are 
given nontrivial pseudo cosine sequences ctq, ai, . . . ,aD and po, pi, . . . , po which form a tight 
pair. Let e denote a corresponding auxiliary parameter and assume e {1,-1}. Then 
Oi^i 7^ Oi and pi_i ^ Pi forl<i<D. 

Proof. First assume a = p. Observe F is bipartite or almost bipartite in view of Lemma f6. II 
Applying Theorem 15.31 we find (Tq, a"i, . . . , o"d and po, pi, . . . , pi? are pseudo cosine sequences 
for —k. By Corollarv 15.21 we have ai = pi = (—1)* for < i < so crj_i 7^ cTj and pi_i 7^ pi 
for 1 < i < D as desired. 

Next assume a ^ p. Then e is as in (j2ni)- Suppose there exists an integer i (1 < i < -D) 
such that (Tj_i = CTj. Since ctq = 1 and a 7^ 1 we find i > 2. Without loss of generality we 
may assume crj_2 7^ (Ji-i- By Lemma 13.51 the common value of (Tj_i,(Tj is nonzero. Setting 
crj_i = CTj in (^01) and simplifying we find (e — l)(pj_i — pj) = 0. We assume £ 7^ 1 so pj_i = p,. 
From Lemma f3.3r ii) (with i replaced by i — 1) we find 

Q_i(ai_2 - CTi-i) = k{a - l)ai-i, (29) 
Q_i(pi_2 - Pi_i) = k{p-l)pi_i. (30) 
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Combining (j^ . (jHU)) we obtain 

(cri-2 - 0-i-l)(P - = {Pi-2 - Pi-l)(cr - l)cri_i. (31) 

By (j2(jp (with i replaced by z — 1) we find 

CTi^lPi-l - Cl^-2Pi-2 = s{(Ti~2Pi-l - (^i-lPi-2)- (32) 

Adding (a — l)cri-i times fjH^ and eai^i — crj_2 times (jSH), and simplifying the result us- 
ing (j2ni), we routinely find o"i_2 = crcrj_i. Evaluating using this we find Q-i = fc, a 
contradiction. □ 

Corollary 8.6. Let T denote a distance-regular graph with diameter D > 3 and intersection 
number Oi 7^ 0. Suppose we are given nontrivial pseudo cosine sequences Cq, ai, . . . ,ao and 
Po, Pi, . . . , Pd which form a tight pair. Let e denote the corresponding auxiliary parameter. 
Then e ^ {1, —1}. Moreover o"j_i 7^ CTj and pi-i 7^ pi for 1 < i < D. 

Proof. We assume ai 7^ 0; therefore F is neither bipartite nor almost bipartite. Suppose 
e = 1. By Lemma 18.2^ 111) and since D > 3 we find ai = for a contradiction. Suppose 
e = —1. By Lemma |H3^iii) and since D > 3 we find ai = for a contradiction. Apparently 
e ^ {1, —1}. Applying Lemma IH31 we find ai-i 7^ 0", and pi-i ^ pi ioi 1 < i < D . □ 



9 The case a, = (0 < z < L> - 2), ao-i ^ 0. 



Lemma 9.1. Let T denote a distance-regular graph with diameter D > 3 and valency k. 
Assume = for < i < D — 2 and ao-i 7^ 0. Let ctq, cti, . . . , ctd denote the pseudo cosine 
sequence for —k. Then = (—1)* for < i < D — 1 and 



l)^az) = l + 2aD-i/bD-i. 



(33) 



Proof. The sequence ctq, ai, . . . ,aD satisfies (jD) with 9 = —k. It follows CjCrj_i+6j(Tj+i = — fccij 
for < i < D — 2. Using this and 0, we routinely verify by induction that CTj = (—1)* for 
< z < D - 1. To get dnSl) evaluate (gj) at i = D - 1 and simplify using ©. □ 



Let r denote a distance- regular graph with diameter D > 3. Assume 
and aD-i 7^ 0. In what follows we will be concerned with the matrix 



Ofor < i < D-2 



( 60 

ci 61 

C2 



V 







Cd-2 6d-2 

Cz)_i /C - Cd-\ ) 



(34) 



We make a routine observation. 



Lemma 9.2. Lei F denote a distance-regular graph with diameter D > 3. Assume aj = 
for < i < D — 2 and ao-i 7^ 0. Given scalars ctq, ai, . . . , (Td-i, 6* G M, i/ie following are 
equivalent. 
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(i) 6 is an eigenvalue of the matrix and (ctq, . . . , (Td-iY is a corresponding eigen- 
vector, scaled so that cxo = 1- 

(a) ctq) o"!, • • • 5 o"z)-i) o'D-i is the pseudo cosine sequence for 9. 

Lemma 9.3. Let T denote a distance-regular graph with diameter D > 3 and valency k. 
Assume Oj = for < i < D — 2 and an^i ^ 0. Let 6 denote any eigenvalue of the matrix 
Then the following (i)-(iv) hold. 

(i) ^ G M. 

(a) Let (To, ci, • • • , cd denote the pseudo cosine sequence for 6. Then ctd-i = cfd- 

(Hi) The pair 6, —k is tight. 

(iv) The auxiliary parameter for 6, —k is 1. 

Proof, (i) Denote the matrix ()34j) by G. Observe G is tridiagonal. The entries on the 
superdiagonal and subdiagonal of G are positive. Therefore there exists a diagonal matrix 
such that NGN~'^ is symmetric and has all entries real. We now see the eigenvalues of 
NGN~'^ are real. The matrices G and NGN^^ have the same eigenvalues, so the eigenvalues 
of G are real. 

(ii) The requirement that (cto, cti, . . . , cd-iY be an eigenvector of the matrix (jH^ with ctq = 1 
is the same as the requirement that ctq, cxi, . . . , ctd-i, o'd-i be the pseudo cosine sequence for 

e. 

(iii) ,(iv) Let ctq, o"!, . . . , a/) denote the pseudo cosine sequence for 9 and let pq, pi, . . . , 
denote the pseudo cosine sequence for —k. Define e = 1. By Lemma [9. 11 we have pi = (—1)* 
for < i < D — 1. By this and since ao-i = cfd we find fl20|) holds. Applying Theorem 17. II 
we find ctq, ai, . . . , ctd and po. Pi, ■ ■ ■ , Pd form a tight pair. Now the pair 9, —k is tight. By 
construction the auxiliary parameter for this pair is 1. □ 

Theorem 9.4. Let T denote a distance-regular graph with diameter D > 3 and valency k. 
Assume = for < i < D — 2 and a_D-i 7^ 0. Then the following (i)-(iii) hold. 

(i) The pair 9, k is tight for all 9 eM.. 

(ii) The pair 9, —k is tight for any eigenvalue 9 of the matrix |^|). 
(Hi) F has no further tight pairs. 

Proof, (i) This is from Example 14.31 

(ii) Follows from Lemma [9.3( 11). 

(iii) Let 9, 9' denote a tight pair, such that 9 ^ k^ 9' ^ k. Applying Lemma f4. 41 we find 0, 9' 
satisfy ()15|) . By this and since ai = we find [9 + k^(9' + fc) = 0. Now 9 = —k or 9' = —k. 
Without loss of generality we assume 9' = —k. Let e denote the auxiliary parameter for 
9, —k. By (with p = —1) we find e = 1. By Lemma f9. 21 and Lemma [8.2( 11) we find 9 is 
an eigenvalue of the matrix (j34p . The result follows. □ 
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10 The case ai = and there exists i {2 < i < D — 2) 
such that ai ^ 

Theorem 10.1. Let T denote a distance-regular graph with diameter D > 4 and valency k. 
Assume ai = and there exists i {2 < i < D — 2) such that ai ^ 0. 

(i) The pair 9, k is tight for all ^ G M. 

(a) r has no further tight pairs. 

Proof. Let 9, 9' denote a tight pair, such that 9 ^ k, 9' ^ k. Applying Lemma 14.41 we find 
9,9' satisfy (US)). By this and since ai = we find {9 + k){9' + k) = Q. Now 9 = -k 
or 9' = —k. Without loss of generality we assume 9' = —k. Let e denote the auxiliary 
parameter for 9, —k. By (j!26j) (with p = — 1) we find e = 1. By Lemma f8.2n ii) we find = 
for 0<i<D — 2, a, contradiction. □ 

11 The case ai 7^ 

Let F denote a distance- regular graph with diameter D > 3 and ai 7^ 0. Suppose we are 
given nontrivial pseudo cosine sequences ao,ai, . . . ,a£) and po, pi, . . . , pu which form a tight 
pair. Let e denote the corresponding auxiliary parameter. Pick an integer i {I < i < D). 
Note ()20|) holds; rearranging the terms in (j^Uj) we obtain 

Pi-i(cri-i - EOT'i) = pMi - eai^i). (35) 

We would like to solve for pi_i in (jH^j) . However the coefficient — eai might be zero. In 
the following lemma we investigate this possibility. 

Lemma 11.1. Let F denote a distance-regular graph with diameter D > 3 and Oi 7^ 0. 
Suppose we are given nontrivial pseudo cosine sequences ctq, ai, . . . , o"z) and po, pi, . . . , p^ 
which form a tight pair. Let e denote the corresponding auxiliary parameter. For 1 < i < 
D — 1 the following (i)-(iv) are equivalent: 





= ecTi. 


(ii) (Ji+i 


= eai. 


(lii) ai_i 


= o-j+i 


(iv) pi = 


0. 



Proof Recall line ((20)) holds. 

(i)^> (iv) We replace cTj^i by eai in (^0]) to obtain aiPi{l — e^) = 0. Observe e ^ {1, — 1} 
by Corollarv 18.61 Assume for the moment that (Xj = 0. It follows from the assumption that 
ai-i = 0. So ai-i = ai contradicting Corollarv 18.61 Thus, (jj 7^ so pi = 0. 
(iv)=r- (i) Setting pj = in we obtain pj_i(cri_i — eai) = 0. Observe pi-i 7^ by Lemma 
13.51 so cTj-i = eai. 
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(ii) <=^(iv) Similar to the proof of (i)<^==^(iv). 
(i),(ii)^>(iii) Clear. 

(iii) ^^(i) Adding (j^n|) at i and z + 1 we obtain 

Replacing cTj+i by ai^i in the above line and simplifying, we obtain 

(o-i_i - eai){pi+i - pi_i) = 0. (36) 

We show pi+i — pi_i 7^ 0. Suppose pj+i = pj-i. Using this and Lemma 13.61 we have 
Pj_i — Pi 7^ 0. Applying Lemma IT^ to po, pi, . . . , p/j we obtain 

Oi ^ p»-i - ppi ^2^^ 
Similarly since cr.j+i = crj_i we have crj_i — CTj 7^ and 

k (Ti_i - (Ti 

Combining (pTf) and we obtain 

- (7cri)(pi_i - pi) = - cri)(pi_i - ppi). (39) 

We view (pUj) and (jH^ as a homogeneous system of linear equations in o"j_i and o"j. We find 
that the coefficient matrix of this linear system is given by 



C 



£Pi + Pi^i -Pi - sPi-i 

{p-l)p^ p,_i(l-a) + Pi(a-p) 



Observe a 7^ p by Lemma IfTD so holds. Computing the determinant of C and evaluating 
the result using ipHjl we find det C = (pi-i — Pi)(l — o")(pj_i — ppi). We mentioned earlier 
that pi_i — pj 7^ 0. Observe 1 — cr 7^ since the sequence ctq, cxi, . . . , o"/) is nontrivial. Observe 
Pj_i — ppi 7^ 0; otherwise = in view of (jTTj) . contradicting Lemma ITTl We now see that 
det C 7^ so C is nonsingular. Therefore (Tj_i = and cxj = 0. This contradicts Lemma 
Thus we have shown p^+i — pj_i 7^ 0. By this and we find (Jj_i = ecxj. □ 

Corollary 11.2. Let T denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 
Suppose we are given nontrivial pseudo cosine sequences ctq, cxi, . . . , ctd and po,pi,...,pD 
which form a tight pair. Let e denote the corresponding auxiliary parameter. Pick an integer 
^ (1 < < -D — 1) and assume the equivalent conditions (i)-(iv) of Lemma \ll.l\ do not hold. 
Then both 

Gi — eai-i 

Pi_i = pi , (40) 

cri_i - eai 

Pi+i = Pi . (41) 

cTj+i - eai 
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Proof. Observe ()2Up holds. Rearranging terms we find 

Pi-i(cri-i - i^cTi) = pi{(ji - eai^i). (42) 

Observe ai-i — eai 7^ by Lemma fll-ir i): solving (jl^ for pj_.i we obtain (jlUj) . Replacing i 
by i + 1 in and rearranging terms we obtain 

Pi+i(cri+i - eai) = pi{ai - eai+i). (43) 
Observe (Xj+i — eai 7^ by Lemma UTTTfii). Solving PHj) for p^+i we get (jUJ. □ 



12 Tight pseudo cosine sequences 

Let r denote a distance-regular graph with diameter D > 3 and ai 7^ 0. Let o"!, • • • , ctd 
denote a nontrivial pseudo cosine sequence. We want to prove there exists at most one 
nontrivial pseudo cosine sequence po, pi, . . . , po such that ctq, . . . , ctd and po, pi, . . . , pn 
form a tight pair. To do this we need a lemma. 

Lemma 12.1. Let T denote a distance-regular graph with diameter D > 3 and valency 
k. Suppose there exist real numbers 9, 9', 9" such that (i) none of 9, 9', 9" is equal to k; 
(a) 9' 7^ 9"; (Hi) the pair 9,9' is tight; and (iv) the pair 9,9" is tight. Then = for 
<i < D - 2. Moreover 9 = -k. 

Proof. By Lemma f4. 41 the pair 9, 9' satisfies (jl5j) . Applying the same lemma to the pair 9, 9" 
and using the fact that 9' 7^ 9" we obtain 9 + kjia^ + 1) = 0. Now in (jl5j) the left-hand 
side is so the right-hand side is 0. Therefore oi = and 9 = —k. li D = 3, we are done. 
Assume D > 4. By Theorem II . II we have 02 = ■ ■ ■ = aD-2 = 0. The result follows. □ 

Corollary 12.2. Let T denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 
Let (To, cTi, . . . , denote a nontrivial pseudo cosine sequence. Then there exists at most one 
nontrivial pseudo cosine sequence po, pi, . . . , pc such that do, . . . , ctd and po, pi, . . . , pr, 
form a tight pair. Suppose Pq, pi, . . . , po exists. Then the corresponding auxiliary parameter 
is unique. 

Proof. The first assertion follows from Lemma fl2.1l The auxiliary parameter is unique by 
Lemma 16.11 and the comment at the end of Definition 17.21 □ 

Definition 12.3. Let F denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 
Let (To, cTi, . . . , (Td denote a nontrivial pseudo cosine sequence. We say this sequence is 
tight whenever there exists a nontrivial pseudo cosine sequence po, pi, . . . , pc such that 
(To, (Ti, . . . , (T£) and po; P11 ■ ■ ■ 1 Pd form a tight pair. By the auxiliary parameter for ao, (Ti, . . . , (T^ 
we mean the auxiliary parameter for the tight pair (To, cxi, . . . , (Td and po, pi, . . . , po. 

Lemma 12.4. Let T denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 
Suppose we are given a nontrivial pseudo cosine sequence (To, (Ti, . . . , (Td which is tight in 
the sense of Definition \12. !^ Let e denote the corresponding auxiliary parameter. Then the 
following (i)-(iv) hold. 
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(ii) EG 7^ 1. 
(in) 7^ ^ci ■ 



a 



2 



Proof. By Definition 112.31 there exists a nontrivial pseudo cosine sequence po, pi, . . . , pn such 
that (To, 0"!, . . . , CT/) and po, pi, . . . , pd form a tight pair. Thus holds, 
(i) Setting i = 3 in ^lU^ we find 

cr-sPs - o"2P2 - £(o-2P3 - cr3P2) (44) 



is zero. We assume cr2 = 1 and show ()44|) is not zero. In order to do this we evaluate the 
terms in ()44|1 . We assume (J2 = 1; therefore the equivalent conditions (i)-(iv) hold in Lemma 
111.11 for i = 1. Setting i = 1 in Lemma IlLlf iv) we find p = 0. Similarly using Lemma 
IlLlT i) we find ea = 1. It follows that o" 7^ and e = 1/a. Setting z = 1 in (fT!?|) . solving for 
a and eliminating ai in the result using (0) we get 

.^-l±^l. (45) 

By this and since e = 1/a we find 

Setting i = 2 in (jlj), solving for and eliminating C2, cr in the result using (0), (^3)) we get 

{a2 + b2)il + bi) + ka2 

= kb2 • 

Applying (jU to the sequence po, pi, . . . , pd we find 

CiPj_i + ttiPi + biPi+i = kppi {0 < i < D ~ 1). (48) 

Setting i = 1, 2 in pH|l and solving for p2, Ps respectively using p = we obtain 

P2 = -bi-\ (49) 
P3 = a2b,-%-\ (50) 

Evaluating (jSl) using (gSI), (HHI), (HZj) and (gHI), dSOI) we routinely verify that 



. . (a2 + &2)(l + &i + fc) 

O-3P3 - Cr2P2 - £^(0-2P3 - Cr3P2) = -^2 TTf^ ■ (51) 



Recall the left-hand side of (jM]) is so the right-hand side is 0. It follows 02 = 0. However 
a2 7^ by Lemma f2. II and since ai 7^ 0. We have now shown (72 7^ 1. 
(ii),(iii) Immediate from (i) above and Lemma fl 1.1 1 

(iv) Suppose (72 = 0"^. Setting z = 1 in (fT!^ and since cr 7^ 1 we find a = — l/(ai + 1). Setting 
6 = ka, 6' = kp in equation (fT3j) we find that the left-hand side is while the right-hand side 
is nonzero. This violates Lemma (4.41 Thus o"2 7^ cr^. □ 
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Lemma 12.5. Let T denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 
Suppose we are given nontrivial pseudo cosine sequences ctq, Ci, . . . , o"/) and pq, pi, . . . , pjj 
which form a tight pair. Let e denote the corresponding auxiliary parameter. Then the 
following (i)-(iii) hold. 

(i) a^e. 

1 — ea 



(11) p ■■ 

(lii) p2 

(72 - ea 

Proof, (i) Suppose a = e. Then setting i = 1 in ()2()j) we find = 1; contradicting Corollary 



a — e 
p{a - ea2) 



ill) Solve (EHl) for p. 

(iii) Set i = 1 in dtT}. □ 



13 The intersection numbers 

Let r denote a distance- regular graph with diameter D > 3 and ai 7^ 0. Suppose we are 
given a nontrivial pseudo cosine sequence o"o, ai, . . . , ctd which is tight. Let e denote the 
corresponding auxiliary parameter. In this section we compute the intersection numbers in 
terms of (Jq, (Ti, . . . , and e. 

We begin with the valency k. 

Lemma 13.1. Let T denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 
Suppose we are given a nontrivial pseudo cosine sequence ctq, ai, . . . , o"/) which is tight. Let 
e denote the corresponding auxiliary parameter. Then the valency k satisfies 

k = (52) 
cr — 1 

where 

n . (53) 

(cr^ - cr2)(l - Sa) 

We remark the denominator in h5^) is nonzero since ctq, ci, . . . , cr^) is nontrivial. Moreover 
the denominator in \5'^) is nonzero by Lemma 12.4\ 



Proof. By Definition 112. 31 there exists a nontrivial pseudo cosine sequence pq, pi, . . . , pd such 
that (Jo, . . . , (T£) and po, pi, . . . , p^ form a tight pair. Since ctq, cr^) is a pseudo cosine 

sequence we find it satisfies dH}. Setting « = 1 in (jHl) we get 

k{a^ - a) + bi{a - a2) = 1 - (J. (54) 

Similarly 

kip'~p) + b,{p-p2) = l-p. (55) 
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We view and ()55p as a system of linear equations in k and bi. The coefficient matrix is 

E = 



cx^ — a a — a2 
- P P- P2 



Evaluating the determinant of E using Lemma fl2.5f ii).fiii) we find that 

(1 + s)il- (7)(1 - ea)ia - a2)ia' - a^) 



det E 



(a - syia2 - scr) 



We show det E 0. Observe 1 + e 7^ by Corollary 18.61 1 — cr 7^ since the sequence 
(To, . . . , (T£) is nontrivial, 1 — 7^ by Lemma ri2. 4^ 11). a — (T2 7^ by Corollarv 18.61 and 
cr^ — (72 7^ by Lemma [l2.4r iv). We have now shown det E ^ 0. Solving the system ()54|) . 
we find 

(a^ - a2){l - eay 

The desired result follows. □ 

Lemma 13.2. Let T denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 
Suppose we are given a nontrivial pseudo cosine sequence cxo, ai, . . . ,a£) which is tight. Let 
e denote the corresponding auxiliary parameter. Then 

at = 9—, 77 ^ (1 < ^ < ^ - 1) (56) 

where 

[a^ - (T2)(l - ea) 

We remark the denominator in / I56|) is nonzero by Corollaru \8.(A Moreover the denominator 
in ( |57| ) is nonzero by Lemma 12.4 



Proof. By Definition 112. 31 there exists a nontrivial pseudo cosine sequence po, pi, . . . , po such 
that (To, (Ti, . . . , (Td and po, pi, . . . , pn form a tight pair. Pick an integer i {1 < i < D — 1). 
By Lemma EH and since Uo, ai, . . . , o"/) is a pseudo cosine sequence we find 

Ci(ai+i - + ai(cri+i - ai) = k{ai+i - aai). (58) 

Similarly 

Ci{pi+i - Pi-i) + ai{pi+i - Pi) = k{pi+i - ppi). (59) 

We solve (j3Hj) . for a^. We consider two cases. First assume (Xj+i — 7^ 0. We view 
fl58|) and as a system of linear equations in q and a^. The coefficient matrix of the above 
system is given by 

CTj+l - CTj-l (Tj+l - CTj 
Pi+1 — Pi-1 Pi+1 — Pi 
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We evaluate the determinant of F. We assume cxj+i 7^ cTj-i so Corollary 111.21 applies; 
therefore pj__i,pj+i in F are given by (jin|) . (PT|) respectively. Eliminating pj„i and pj+i in F 
using (pn|) and pij) we get 

det F = Pi 



(cri_i - £:cri)(o-i+i - eaj) 

We show det F 7^ 0. Observe p^ 7^ by Lemma Hi. II and since CTj+i 7^ Observe 1 + e 7^ 0, 
(Ti_i - cXi ^ and a^+i - 7^ by Corollary EH Now det F ^ 0. Solving ^ for 

and then evaluating the result using Corollary lll.2| Lemma 112.5^ 11) and Lemma IIH.II we 
routinely obtain (fKHjl . (j^Zj). We have now proved the result for the case (Xj+i — cri_i 7^ 0. 
Next assume cxj+i — cTj_i = 0. Observe cxj+i — cTj 7^ by Lemma 13.61 Solving for Oj in (f^ 
we get 

a. = A:^^±i^. (60) 
o'i+i - ai 

Eliminating k in using and we get 

^ _ (l-a2)(g-tT)(ai+i-(Tcri) 
(cr2 - cr2)(l - ecr)((Ti+i - o-i) ■ 

We eliminate £ — a in (16 1|) . By Lemma 111. II and since o"i+i = (Xj^i we find (Tj_i = ecTj. 
Observe crj_i — (Xj 7^ by Corollarv 18.61 Using these facts we find 

.-a=("-^^("-^-""-^ (62) 

Eliminating e — cr in (jUT|) using (jU^ we get (jHZj). □ 

Lemma 13.3. Lei F denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 
Suppose we are given a nontrivial pseudo cosine sequence cxo, cxi, . . . , dz) which is tight. Let 
e denote the corresponding auxiliary parameter. Then 

bi[ai-i - ai+i) = h (1 < « < F* - 1), (63) 

Ci(o-i+i - o-j^i) = /i (1 <«<£>-!), (64) 

where h is as in i5^} . We remark the denominators in (|6'^| ) are nonzero by Corollary 

Proof. To obtain (jU^ . in line (fT^ evaluate fc, aj using Lemmas USUI USUI respectively. Line 
is similarly obtained. □ 



14 A characterization theorem 

Definition 14.1. Let F denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 

Let o"0) o"!, . . . , o"i5 and e denote real numbers such that = 1. We consider several conditions 
on these scalars. 
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(i) By condition A we mean e ^ —1, equations (jSUjl . ()57|) hold and the denominators in 
(j^ . (jFfj) are nonzero. 

(ii) By condition B we mean equations ((HSl), (|SS1) hold and the denominators in (jU^ . 
are nonzero. 

(iii) By condition C we mean equations (fS^. (jMj) . (fS^ hold and the denominators in 
flM j) .(| ^ are nonzero. 

Theorem 14.2. Let T denote a distance-regular graph with diameter D > 3 and ai ^ 0. Let 
o"o, 0"i, . . . , CT£) and e denote real numbers such that ctq = 1- Then with reference to Definition 
\14-i\ the following (i)-(iv) are equivalent. 

(i) ctojCTi, . . . ,cr£) is a tight nontrivial pseudo cosine sequence and e is the corresponding 
auxiliary parameter. 

(ii) (To, (Ti, . . . , ctd is a nontrivial pseudo cosine sequence and ctq, cri, . . . , ctd, £ satisfy A. 

(iii) (To, • • • , cr£), e satisfy both A and B . 

(iv) (JO) cTi, • • • 5 ctd, £ satisfy both A and C . 

Proof, (i)^^(ii) Applying Definition 112.31 there exists a nontrivial pseudo cosine sequence 
Po, Pi, ■ ■ ■ , Pd such that do, o"!, . . . , and po, pi, . . . , po form a tight pair. Applying Corollary 
l8.6l to this pair we find e ^ —1. The result follows by Lemma fl 3. 21 

(ii) =^ (iii) We verify that o"o,cri, . . . ,<7d,£ satisfy condition B. In each of (fS^ the 
denominator is nonzero because each factor in this denominator is in the denominator of 
(|^. (jnZj)- We now verify Observe Lemma IT^ i) holds. Applying that lemma we 
find (ini), (UnD hold. Setting i = 1 in (0 we find ^(a^ - aa) = 1 - (T2 + ai((T - erg). Observe 

— is not zero since it is a factor in the denominator of ()57|) . Solving the equation for 
k and simplifying the result using (jSUj) we obtain (j^ . Evaluating (fT^ using this and 
we obtain (jU^ . The result follows. 

(iii) ^> (iv) We verify that ctq, cxi, . . . , o"/), e satisfy condition C. The denominator in is 
nonzero by condition B. In each of (j52p . (j64j) the denominator is nonzero because each factor 
in this denominator is in the denominator of (fS^ , , (fFFj) , (jU^ . We now verify , (jMj) , 
()53|). In order to do this we first obtain ()52|) . Observe that in ()63p the coefficient of 61 is 
equal to 1 — (72. This coefficient is not zero; if it is then = in view of (jSTj) which implies 
Oi = for a contradiction. Now to obtain simplify the right-hand side of = 61 + ai + 1 
using (jSni), (|nni),(EZD, dSni)- We now have To obtain (jHlD, expand the left-hand side 
using and simplify the result using (jHSl)- 

(iv) (ii) We show ao,(Ji, . . . ,(7£) is a nontrivial pseudo cosine sequence. To do this we 
apply Lemma Eilti), (iii). Using (j^ . (j^ . and the fact that (7 = /^-fr^ from and 

we routinely verify (fT^ . Observe Lemma f3.4r iii) holds. Applying that lemma we find 
(Jo, cTi, • • • 5 ctd is a pseudo cosine sequence. We remark o" 7^ 1 since 1 — (T is in the denominator 
of (jSSl)- Therefore (Jq, . . . , (Td is nontrivial. 

(ii), (in), (iv) ^> (i) Observe cr ^ 1 since (Tq, (^i, . . . , (Td is nontrivial. Observe a e hj 
and since k ^ 0. Define 
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Let po, pi, . . . , pD denote the pseudo cosine sequence for kp. Observe p 7^ 1; otherwise cr = 1 
or e = — 1 for a contradiction. Therefore pQ, pi, . . . , pu is nontrivial. We show ctq, o"i, . . . , cr/5 
and po, pi, . . . , pd form a tight pair. To do this we apply Theorem 17. 11 Specifically we show 
that for any integer i {1 < i < D) 

pi(ai - eai_i) = Pi_i((Ti_i - eai). (66) 

We do this by induction on i. Observe that when i = 1 (|66|) holds in view of (j65p . Now 
pick an integer i {1 < i < D — 1) and assume (jUBjl holds. We show that Pi+i(o"i+i — eai) = 
Pi{cri — ecTj+i). This will follow provided we can show 

biPi+i{ai+i - ecTj) - biPi{ai - eai+i) = 0. (67) 

We evaluate the expression on the left-hand side of ()67|) in the following manner. In that 
expression, we eliminate the first occurrence of 6, using and we eliminate the second 
occurrence of bi using (j2)). We conclude the left-hand side of (jHTj) is equal to x + y + z where 

X = kppi{ai+i - eai) - kpi{cri - e(Ti+i) - aiPi{cri+i - cri){l + e), (68) 
y = -QPi_i((jj+i - (jj_i), (69) 
z = Cipi{ai- eai+i) - Cipi^i{ai_i - eai). (70) 

Eliminating pj_i(crj_i — eai) in (170)) using (jUBj) we get 

y + z = -Ci((Ji+i - o-i_i)(pi_i + epi). (71) 

We now simplify x + y + z. In (jHHj) we eliminate ai,k,p using (j3H|) .(f ^ . and simplify the 
result using the fact that g = from (jKTj) . (jSHI); and in (ffT|l we eliminate Ci(o"j+i — crj_i) 
using (jMjl . We routinely obtain x+y+z is equal to h "^'^^~^^' times A where A is the left-hand 
side of minus the right-hand side of (jM]) . Observe A = by so x + y + z = 0. Thus 
we have ()67|) . We have now shown by induction that (jMj) holds for 1 < i < D. Applying 
Theorem 17.11 we find ctq, ai, . . . ,aD and po, pi, . . . , pz? form a tight pair. Comparing (j^ . 
()65|) we find e is the corresponding auxiliary parameter. Applying Definition 112.31 we find 
ao, ai, . . . ,a£) is tight and e is the corresponding auxiliary parameter. □ 



15 Feasible pseudo cosine sequences 

Let r denote a distance- regular graph with diameter D > 3 and ai 7^ 0. Suppose we are 
given a nontrivial pseudo cosine sequence ao,ai, . . . ,aD which is tight. In view of Lemma 
113.31 it is natural to consider the case in which ai-i 7^ (Tj+i for 1 < i < D — 1. We now 
investigate this case. 

Definition 15.1. Let F denote a distance-regular graph with diameter D > 3 and ai 7^ 0. 
Let (Jo, (Ji, . . . , (Jd denote a pseudo cosine sequence. We say this sequence is feasible whenever 
the following (i),(ii) hold. 

(i) (Ti_i 7^ ai+i for 1 < z < - 1, 
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(ii) cro,(Ti, ...,(Td is tight. 



Theorem 15.2. Let T denote a distance-regular graph with diameter D > 3. Let (Tq, ai, . . . , (Td 
ande,h denote real numbers. Then the following (i), (ii) are equivalent. 

(i) Oi 7^ 0; the sequence cro,o"i, . . . , cr/j is a feasible pseudo cosine sequence ofT, e is the 
corresponding auxiliary parameter, and 

U . ii^^Hl^. (72) 

(cr^ - 0-2) (1 - ea) 

(li) ao = l, e^l, -1, 

k = h^, (73) 

&i = h- [l <t < D -1), (74) 

Q = (1<^<Z^-1), (75) 



{cTi+l - Cri_i)((Tj_i - a 

and i/ie denominators in i73[)-\73) are nonzero. 



Proof, (i) =^ (ii) Observe ctq = 1 by Lemma EiH and since uo, ai, . . . , is a pseudo cosine 
sequence. By CoroUarv 18.61 we have e ^ {1,-1}. The remaining assertions follow from 
Theorem 114.21 

(ii) =^ (i) First we show (f7^. Setting i = 1 in (fTSj) and solving for h using the fact that 
Ci = 1 we get (f7^ . Observe h ^ 0; otherwise k = 0. Next we show that ctq, (Xi, . . . , o"/) is 
a pseudo cosine sequence. To do this we apply Lemma IT^ i) . fii) . Using (f7n|) . (jZH), (f75j) we 
routinely verify that (jHl) holds. By Lemma 13.31 ctq, ai, . . . , ctd is a pseudo cosine sequence. 
This sequence is nontrivial; otherwise h = 0. Solving for a, using Q and (ffijl . (ffKjl we 
routinely verify that (jSEI), hold. We show ai 7^ 0. Setting i = 1 in we obtain 

(l-e)(l + a)(l-a2) 

«i = — f. 77 ^ — • (76) 

(1 - ea){a2 - cr) 

Observe 1 — e 7^ by assumption; 1 + a 7^ by (fTIj) and the fact that 61 7^ 0; and 1 — (T2 7^ 
otherwise h = 0. It follows ai 7^ 0. Applying Definition 114. If i) we find (Tq, cxi, . . . , o"/) and e 
together satisfy condition A. Now by Theorem 114.2( 1) . fii) we find ctq, o"i, . . . , ct/j is tight and 
that e is the corresponding auxiliary parameter. We observe (Ji_i 7^ cTj+i {1 < i < D — 1) 
since the denominators in (f?^ are nonzero. Now o"o, fXi, . . . , a^i is feasible by Definition 

imi □ 

We finish this section with a comment. 

Lemma 15.3. Let T denote a distance-regular graph with diameter D > 3 and ai 7^ 0. Let 
(To, o"i, . . . , (Tz) denote a feasible pseudo cosine sequence. Let po, pi, . . . , pu denote a nontrivial 
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pseudo cosine sequence such that cxo, ai, . . . ,(Jd and po, pi, . . . , Pd form a tight pair. Let e 
denote the corresponding auxiliary parameter. Then 



A = ll^i^L^ iO<^<D) (77) 



and the denominators in ^77\ ) are all 



nonzero. 



Proof. We first show the denominators in (f77|) are all nonzero. By Lemma 111.11 and since 
(Tj_i — cxi^i 7^ for 1 < i < D — 1 we find — eo",-! 7^ for 2 < i < D. Observe a ^ e in 
view of Lemma 112.51 Using this and the fact ctq = 1 we get cij — eai_i 7^ for 1 < i < D. 
We have now shown the denominators in (j77p are all nonzero. We now verify (j77j) . Observe 
fl77j) holds for i = since po = 1- Line (fTTjl holds for z = 1 by (j2Sl)- Line (f77j) holds for 
2 < i < D hj and a routine induction. □ 
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